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ABSTRACT: Let C denote any of the following cardinal characteristics of Boolean 
algebras: incomparability, spread, character, 7r-character, hereditary Lindelof 
number, hereditary density. It is shown to be consistent that there exists a 
sequence (Bi : i < k) of Boolean algebras and an ultrafilter D on k such that 

C(l[B i /D)<\l[C(B i )/D\. 

This answers a number of problems posed in [M] . 
Introduction 

For a number of cardinal characteristics C of Boolean algebras it makes sense to 
ask whether it is consistent to have a sequence (Bi : i < k) of Boolean algebras and an 
ultrafilter D on k such that 



C(l[B i /D)<\l[C(B i )/D\. 



1<K 1<K 



For C being the length this was proved in [MSh]. The same method of proof can be used 
to get the analogous thing for C being any one of the following: incomparability (Inc), 
spread (s), character (x), 7r-character (ttx), hereditary Lindelof number (hL), hereditary 
density (hd). This ansers problems 47, 48, 52, 56, 60 of [M]. For irredundancy (Monk's 
problem 25) this will be done in a subsequent paper of the first author. We won't define 
these notions here, as they are very clearly defined on pp. 2,3 in [M]. We assume that the 
reader has a good knowledge of [MSh] and [Mg]. 
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For C a cardinal function of Boolean algebras which is defined as the supremum of all 
cardinals which have a certain property, we define C + as the least cardinal k such that this 
property fails for every cardinal A > k. Note that all cardinal functions mentioned above 
are of this form. For x, note that in [M] x(B) has been defined as the minimal k such that 
every ultrafilter on B can be generated by k elements. Clearly, x(-B) can be equivalently 
defined as 

sup{x(U) : U is an ultrafilter on B}, 

where x(U) is the minimal size of a generating subset of U. 

In §1 below we deal with incomparability. In §2 we shall show that the results for all 
the other characteristics can be deduced from this relatively easily. 

A key notion for the proofs is that of /U-entangled linear order, \i being a cardinal 
(see definition 1.1 below). The reason for this is the following observation of Shelah (see 
[M, p.225]), where Int(I) denotes the intervall algebra of some linear order /, i.e. the 
subalgebra of V(I) generated by the half-open intervals of the form [a, 6), a, b E I. 

Fact. Let fx be a regular uncountable cardinal and let I be a linear order. The following 
are equivalent: 

(1) I is fi- entangled. 

(2) There is no incomparable subset of Int(I) of size fi. 

For b a member of some Boolean algebra B, b 1 denotes b and b° denotes the comple- 
ment of b. By Ult(B) we denote the Stone space of B. 

1. Incomparability 

Definition 1.1. Let (/, <) be a linear order and let D C V(k) for some infinite 
cardinal k. 

(1) (I, <) is called (5, 7) -entangled, where 7 < 5 are cardinals, if for every family 
(t aj£ : a < 5, e < e(*) < 7) of pairwise distinct members of I and for every u C e{*) there 
exist a < f3 < 8 such that 

Ve < e(*) t a , e < tp, e Eu. 
If 7 = uj we say that (I, <) is 5-entangled. 
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(2) (I, <) is called (5, D) -entangled if for every sequence (t a ,e,z : a < 5,e E AJ < n) 
of pairwise distinct members of /, where A E D and n < u, and for every u C n there 
exist a < /5 < 5 and B <Z A, B E D, such that 

Ve eBVkn t Q , e ,/ < ^, e ,z I E u. 

Note that if k < 7 and (J, <) is (5, 7)-entangled then (/, <) is (5, D) -entangled for 
every D C T-^k). 

In the sequel, if 7 < 5 are regular cardinals, by C(7, 5) we denote the partial order to 
add S Cohen subsets to 7. More precisely, 

C(7,5) = J^Qi (< 7-support product) 

i<8 

where Qi = ( <7 2, D). Clearly Q is 7-directedly-closed. 

Lemma 1.2. Let 7 < 5 6e regular cardinals such that Wa < 5 a <J < 5. Let 
L = {rji : i < 6} be 0(^,6) -generic. Letting <\ ex denote the lexicographic order on 1 2, we 
have that (L, <i ex ) is a (S, 7) -entangled linear order. 

Proof: Suppose p \\— c(j,5) e) : ct < 5, e < e(*) < 7) is a sequence of pairwise 

distinct ordinals below 5 such that the family (r]r(a,e) ol < 5,e < e(*) < 7) contradicts 
(5, 7)-entangledness of L, witnessed by set u C Here rji is the canonical name for 

the ith Cohen subset of 7. 

As C(7, 5) does not add new ordinal sequences of length < 7 we may assume that 
u £ V. For the same reason, for each a < 5 we may pick p a < p such that p a decides the 
value of (f(a, e) : e < £(*)), say as (r(a, e) : e < £(*))■ By the A-system Lemma and some 
thinning out there exists Ye [5] s and r G [5] <7 such that for all a, (3 E Y , a 7^ ft, we have: 

(i) dom(p Q ) n domfcp) = r, 

(ii) {r(a,e) : £ < e(*)} C dom(p Q ), 

(iii) (p a (i) : a G F) is constant for every z G r, 

(iv) (p(r(o!, e)) : a G 1") is constant for every e < e(*). 

Pick a, (3 EY with a < (3. Note that p a ,pp are compatible, and hence {r(a, e) : e < 

e(*)}n{T(P,e):e<e(*)} = Q). 
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Define q < p a ,Pp by dom(q) = dom(p Q ) U dom(p^) and 



q(i) = < 



p ce (i)"0 i E {r(a, e) : e E u] 

p a (i)"l i e {r(a,e) : e E e(*) \ u} 

PpiiYQ iE{T(p,e):eEe(*)\u} 

pp(i)"l i E {t(/3, e) : e E u} 

p a (i) i E dom(p) \ {r(a, e) : e < e(*)} 

Ppii) otherwise. 



Then clearly 



q \\- (Ve < S(*))rjr( a ,s) <lex Vf(f3,e) ^ S E U, 

a contradiction. □ 

Assume GCH. Let fx be a supercompact cardinal and let k < fx be a measurable 
cardinal. Fix D a normal measure on k. By [L] we may assume that the supercompactness 
of fx cannot be destroyed by any jU-directedly-closed forcing. 

For any ordinal a let F(a) denote the least inaccessible cardinal above a, if it exists. 
We assume that F(fx) exists and denote it with A. 

Let Q = C(fx, A). Clearly Q is /U-directedly-closed and V Q |= 2 M = A. 

Work in V®. Let U be a normal fine measure on [H((2 x ) + )] <fJ -. By Lemma 1.2, 
H((2 X ) + ) \= "there exists a (A, ju)-entangled linear order on A". Therefore the set A of all 
a E [H((2 x )+)}<^ such that 

(1) (a,E)^(H((2 x ) + ),E), 

(2) aH fx is measurable, 

(3) the Mostowski collapse of a is H((2 F ( an ^) + ), 

(4) H((2 F( ~ an ^) + ) |= there is a (F(a H fx), a H ^-entangled linear order on F(a H fx), call 
it T* 

(5) U((2 F ( ar ») + ) |= 2 an » = F(a n aO 
belongs to £7. 

By well-known arguments on large cardinals and elementary embeddings we can build 
a sequence U = (U a : a < k) of normal measures on fx such that 

(a) a < ^U a KUp (i.e. U a E Ult(V, Up)), 

(b) {afl/iioG A} E U a for all a < k. 

The main fact which is used for this is the following lemma which goes back to [SRK] . We 
thank James Cummings for reconstructing the proof for us. 
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Lemma 1.3 For all a E there exists a normal measure U on n such that a E 

Ult(V, U) and {an fi : a G A} G U. 

Sketch of proof: Let j : V — > M be the elementary embedding denned by the normal 
fine measure {7 above. Fix < a wellordering of and let 

<*=j(<)f^A+. 

Assuming that the Lemma is false, let b G V^+2 be the <*-minimal counterexample. Let 
JJ = {B C /j : /j e j(B)} be the normal measure on \i induced by j and let i : V — > TV be the 
corresponding elementary embedding. As usual we have another elementary embedding 
k: N ^ M, defined by &([/]#) = j (/)(//), such that J = (see [J, p.312]). As F M+2 C M 
we have that 

M |= 6 is the j(<)-minimal counterexample. 
By elementarity there must exist b E N such that k(b) = b and 

A?" |= b is the i(<)-minimal counterexample. 

Note that b G" A, as b is a counterexample. Also note that V^+i C ran(k). As fe is simply 
the inverse of the transitive collapse map on ran(k), we conclude b = b and hence b G A, 
a contradiction. □ 

Let Q(i7) denote Magidor's forcing to change the cofinality of fi to k by adding a 
normal sequence : i < k) cofinal in Fix such a Q(£7)-generic sequence with no > 2 K . 
We let 

a4 = Vui, 0% = F(p i+ i), Xi = F(fj, ui ), Ji = J^ i+1 - 

Lemma 1.4 For every i < k, V q * q ^ \= u F(fi i+1 ) = 9i and Ji is (0 i5 D)- entangled". 

Proof: Work in V®. Let (/i, : i < k) be a Q(U)-n&me for the generic sequence. Fix 
i < k. Let p G Q(U) such that p decides fij as for j G {z, z + 1, z + 2}. We may assume 
that the domain of the first coordinate of p is {i, % + 1, % + 2}. By the main arguments of 
[Mg], especially [Mg, Lemma 5.3], it follows that forcing Q(U) below p factors as P % * Q 1 1 
where P^. is the union of \i\ many ^i-directed suborders each of them of size < 2 Mi , and 
Q l does not add new subsets to jiij+2- Hence clearly |= F(/j, i+ i) = 9i. 

Now suppose p \\— u (i a , £ ,i : a < Oi,e E A,l < n) is a one-to-one family of elements of 
Ji" . By [Mg, Lemma 4.6], for each a < 9i we can find p a < p such that p a and p have the 
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same first coordinate and for all e E A and / < n there exists w a , e ,i E [i} <u such that below 
Pa, the value of t a , e ,i depends only on the value of (/ij : j E w a , s ,i)- As D is K-complete 
and i < there exists B a ,i G D and w a ,i such that w a , s ,i = w a ,i for all e G and 
/ < n. Let w a = \J l<n uia,h B a = f] l<n B a ,i- As 2 K < 9i and i < 6i we can find Y C 6i 
of size iy* G [*] <a; and B E D such that _B a = B and iu* = w a for all a EY. Let i> be 
the domain of the first coordinate of any p a - By [Mg, Lemma 3.3], for each a G Y we can 
find p' a < p a such that the domain of the first coordinate of p' a is w* U v. Then p' a decides 
(fij : j G w*), say as (/j" : j G w;*), and hence p' a decides (t a ,e,i : e E B,l < n), say as 
(£ a ,e,/ : e E B,l <n). Note that this sequence is one-to-one. As ^ < 9i we can find Y' CY 
of size Oi and (^j : j E w*) such that (fij : j E w*) = {jij : j E w*) and (p a )i+2 = (pp)i+2 
(we use the notation of [Mg, p. 67]), for all a, f3 E Y' . By [Mg, Lemma 4.1] it follows that 
p a and p/3 are compatible for all a,/3 E Y' . It follows that {t a ,e,i '■ ot E Y',e E B,l < n) 
is a one-to-one family. Applying , D)-entangledness of Ji in V Q , for any u C n we 
obtain B' E D, B' E\ B and a < [3, a,/3 E Y', such that for all £ G B', for all / < n, 
ta,e,i < t/3,e,l I E u. What we have shown suffices to prove the Lemma. □ 
For every % < k we define a linear order Ii C n_j< W i ®i as f° uows: F° r every i' < ui 
fix a family (A p : p E Y\j<i> or * pairwise disjoint subsets of 6V fl Card, each of them of 
cardinality 6V • This is possible as | • <i , 0,| < 6V and 6V is a regular limit cardinal. Let 
Ii be the set of all r\ E n,<un Oj such that for all j < ui, rj(j) E A 11 ^. Define a linear order 
<i on Ii as follows: For distinct r),v Eh let e = min{j < ui : rj(j) ^ Now let 

v < • v { 6 is even and 77 ^ < Je or 
\ £ is odd and 77(e) < v{s). 

We claim that in Ii we can choose a one-to-one family (77^ e : s < £ < Aj) such that 
the following hold: 

(a) VCi < C2Vei < CiVe 2 < C2 7/j 1)6l < Jb j vl, S2 , 

(b) <77j, : C < A,) is cofinal in U j<ui Oj/J™ 

(c) the mapping ((^ )2e , ^, 2e +i) : £ < is <;-preserving. 

Here J^f denotes the ideal of bounded subsets of ui. For the construction of such a 
family remember from [MSh] that Ylj <ui 0j/J^ has true cofinality A*. Clearly, in 7j we 
can find a family (r/£ : C < ^i) which is increasing and cofinal in n,'<un @j/ ^uH an d satisfies 
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rf^{j) ■ 3 < for almost all j < ui. Now let C < K and 2e < £. Define rf^ 2e and 

Vl,2e+i b y letting 

(VcU) ifjiseven, 
Vcti) + Ve(j) if j is odd and / = 0, 
V(ti) + Ve{j) -2 if j is odd and / = 1. 

It is easy to see that this definition works. 

Lemma 1.5. In V®*®^ the following holds: Whenever (Jj : i < k) is a family such 
that for every i, Ji is a (6^, D)-entangled linear order on 9i and Ii is defined as above, then 
(Ii, <i) is (Aj, D)-entangled but not (A', No)- entangled for any X' < Aj. 

Proof: The last statement easily follows from the existence of the family (r^ e : e < 
( < Xi). Let (t a , e ,i : a < A 2 ,e G i,l < n) be a family of pairwise distinct members of 7j, 
where A G D and n < ui. Hence 

t a ,s,l = Vc(ot,e,l),v(ot,e,l) 

for some v(a,e, I) < Q(a,e,l) < Xi. Fix a < Xi. As i < k there is A' a G D and z* < ui 
such that for all distinct e, e' G and /, m < n do we have £ Qj£j z fz* ^ t a , e ',j Na> ^a,e,/ 7^ 
*a,e,mNa and Nq t a ,e',m\i* a - As 2 K < Aj we may assume that (A' a : a < Xi) and 
(i* : a < Aj) are constant, say with values A*, i*. As in [Sh462, Claim 3.1.1] one shows 
that there must exist cofinally many even j G (i*,oji) such that for every £ < #j there 
is a < Ai with the property Ve G A*V7 < n t a ,e,/0) > £• Fi x such j. Construct an 
increasing sequence (a(v) : v < 9j) such that 

W < p < ^-Ve,e' G AVZ,m < n t a{ „), £ ,iti) < *a(p),e',m0')- 

As (rL<j < ^j) we ma y assume that the sequence ((t a ^) jSy i \j:sE A* , I < n) : v < 9j) 
is constant. Note that by construction, 

(t a (v),e,lti) --v <0j,s e A*,l <n) 

is a sequence of pairwise distinct members. We can apply (#,-, _D)-entangledness of and, 
for given u C n, we get B 6 D, 5 C A*, and u < p < 9j such that 

Ve G -BV7 < n t a{v) ^^{j) < 3i t a{p)jSjl (j) & I e u. 
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By construction we conclude that 

Ve e ENl < n t a ( u ) j£jl <i £ a (p),<M <&leu. 

□ 

Lemma 1.6. Letting I = Y[ i<K h/D, I is (\,K )-entangled in V^*^°> Coll(»+,<\) _ 
Proof: By Lemmas 1.4 and 1.5 and as Co//( / u + , < A) does not add new subsets to ju, in 
yQ*Q(i?)* Coii{p+ ,<\) ^ j g tme ^ j g D)-entangled and D is a normal fine measure 
on k. Moreover, note that Yl i<K K/D has order-type A in yQ*Q(u)*Coii(n+ ,<\) _ rp^ g jg 
true because it holds in V®*®^ by [MSh] and because Coll(fi + , < A) does not add new 
functions to rL< K A *- As V^*^^)* Co "(f + ^< A ) |= A = we have that the cofinality of 
U i<K K/D is A. 

Let (t l a : a < A, / < n), n < u, be a family of pairwise distinct elements of /. So is 
of the form 

A = (vUa,l), £i (a,l) : * < K )/ D > 

where ~n\ ^ a i) £ {al) e ^ ^he a bove observations, wlog we may assume that 

(*i) ((Ci( a J) '■ i < K )/D : a < A) is increasing and cofinal in Yli< K -W-^> for every 
/ < n. 

For every a < A and i < k there is j < cuz such that for every I < m < n, if 
(Ci(a,/),£i(a,/)) 7^ (Ci(a,m),£i(a,m)) then 

By Los' Theorem and since D is normal, there exist B' a E D and < k such that for all 
i E and / < m < n we have 

T IC, i {ct,l),e i {ct,l) \Ja 7^ 1 lC l i{ct,m),ei(oL,m) \jcf 

As 2 K < A, wlog we may assume that 

(* 2 ) there are B 1 E D and j' < k such that for all a < A, i E B 1 and I < m < n 

Moreover we have 
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(* 3 ) there exist B 2 G D, B 2 C B 1 , and (jf : i G B 2 ) such that jf < ui and for every 
9 e IlieB 2 e ni^j : Ji < 3 < wi} an d ol < A we can find /3 G (a, A) such 

that for every i G B 2 , < j < ui and / < n we have (7(2) < Ci(/?> an d 

/iO') < riltiPD^pvij)- 

If (* 3 ) failed, for every candidate y = (B y , (jf : i G B y )) to satisfy (* 3 ) we had g v ', 
(/^ : z G a y which witness that j/ does not satisfy (* 3 ). Note that there are only 2 K 
candidates. Let 

a = sup{a y : y is a candidate} 

and 

= sup{/f (j) : y is a candidate and j G dom(ff)}. 

As there are only 2 K candidates we have a < A and < 6>j. We can choose fa < Aj 

such that /?j > £i(o!, f° r every / < n and 



/i <J bd Vpi 

for every e < fa. Finally we define g G Yl i<K by letting 

g{i) = sup{g y (i) : y is a candidate and jgB}U + 1}. 

By (*i) we can find 7 G (a, A) and B E D such that g(i) < (Ci(lJ) : i < k) for 
alH G B and I < n. By construction, for every z G -B there is ji < ui such that for all 
ji < j < ui and / < n 

fjU) < (7,0 (•?')• 

Then y = (B, (ji : i G B)) is a candidate which contradicts the definition of a, (/, : i < k), 
g. This finishes the proof ok (* 3 ). 

As D is normal, wlog we may assume that in (*) 3 , (j 2 : i G B 3 ) is constant with value 
j 2 < k. Now choose i* G -B 3 even with maxjj 1 , j 2 } < i* . Using (* 3 ) it is straightforward 
to find an increasing sequence (a(u) : v < in A such that for all « G 5 3 \ f + 1 and 
/, m < n we have 

? ?C l («(^),0£i(«(^),0( Z *) < 7 /Ci(a(t/+l),I)e i (a(i/+l),I)- 
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As (n_j<i* ®j) K < w log we may assume that 

((t(a M , i)s ,(a(,),/) \i* :iE B 3 \ (i* + l),l<n):v<0i.) 
is constant. By construction we have that, letting 

S v ,i,l = r ll i ( a {v),l)e i {a{u),l){ l *)-> 

(8u,i,i ■ v < Oi; i e B 3 \ (i* + 1), / < n) 

is a sequence of pairwise distinct members of Ii*. Hence by Lemma 1.5, for every u C n 
we can find f < £ < 6>i* and AgD, ACB 3 \(i* + l) such that for allz G A and / < n we 
have 

< s €>i) i Eu. 

This implies 

*L(«/) < *L(C) ^ i e u, 

which finishes the proof. □ 
As a corollary we obtain the following: 

Theorem 1.7 For i < k let Ii be the linear order defined above and let B{ = Int(Ii). 
In the model yQ*Q(u)* CoII(ij, + ,<\) t h e following hold: 

(i) Inc(Bi) = Inc + (Bi) = Aj for all % < k, and hence Y\ i<K Inc(Bi) / D = A = fx ++ , 

(ii) Inc+(ll i<K B l /D) < A and hence Inc(U i<K B { / D) < fi+. 

Proof: (i) follows from the fact mentioned in the introduction and Lemma 1.5. Note 
that Lemma 1.5 holds also in V Q * Q{0 > CM ^ + as Coll{n + ,< A) does not add new 
subset of [i. 

(ii) follows from the same fact, by Lemma 1.6 and by the fact that \\ i<K Bil D is 
isomorphic to Int W i<K h/D. This last fact holds by Los' Theorem and as D is Ki-complete. 
□ 

2. Other characteristics 

Definition 2.1. If (J, <) is a linear order, by Sq(I) we denote the Boolean subalgebra 
of (V(I 2 ), C) generated by sets of the form 

X a ^ b = {(a', b') el 2 :a' <a and b' < b}, 
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for a,b <E I. 



Recall that a sequence (y a : a < A) of elements of some Boolean algebra is left- 
separated iff for every a < A, y a does not belong to Id(yp : (3 > a), the ideal generated 
by (yp : (3 > a). Similary, (y a : a < A) is right- separated if for every a < A, y a does not 
belong to Id{yp : (3 < a), the ideal generated by {yp : (3 < a). 

Lemma 2.2. Suppose (I, <) is a X-entangled linear order, where A > u is regular. 
Then Sq(I) has neither a left- separated nor a right-separated sequence of length A. 

Proof: We prove the Lemma only for right-separated sequences. The proof for left- 
separated sequences is similar. Suppose (y a : a < A) is a right-separated sequence in 
Sq(T). We shall obtain a contradiction. Each y a is a finite union of finite intersections 
of sets of the form X a ^ or —X a ^. One of these finite intersections does not belong to 
Id(yp : (3 < a). Hence wlog we may assume that each y a is such a finite intersection. As 
cf(A) > <jj, wlog there exist n < u and r\ : n — > 2 such that 



for some a(ct, /), /3(a, I) G /, for all a < A. 
Case I: 31 < n rj(l) = 1. 

As the intersection of any two sets of the form X a ^ has the same form, wlog we 
may assume that 7](0) = 1 and = for all < / < n. We may also assume that 
</</'< n implies a(ct, /) 7^ a(a, /'), /) 7^ /') and a(ct, /) < a(a, /') <^ 6(a, /) > 

/'), for all a < A. Otherwise we could choose a smaller n. Hence we have two subcases 
according to whether a(ct, 1) < ... < a(a, n — 1) and 1) > ... > 6(a,n — 1) or 
a(a, 1) > . . . > a(a, n — 1) and 1) < . . . < n — 1) holds. We assume the first 
alternative holds. The second one is symmetric. 

For fixed a < A define the following sets: 

ZO = -^a(a, 0),6(a,0) — -^a(a,n-l),6(a,0)7 

^1 = -^a(a,n-l),b(a,0) ~~ -^a(a,n-l),6(a,n-l) ~~ -^a(a,n-2),b(a,0) ? 

= -^a(a,2),6(a,0) — -^a(a,2),6(a,2) — -^a(a,l),6(a,0) ) 
Z n -1 = -^a(a,l),6(a,0) — -^o(a, l),6(a,l)- 
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Note that y a = {Jj <n Zj. Hence there exists j < n such that Zj ^ Id(yp : (3 < a). 
Wlog we may assume that j is the same for all a < A and that y a = Zj for all a < A. Then 
y a has the form X ajb - X a > jb - X a , b > or X ajb - X a > )b or X a ^ b - X a , b > for some a' < a and 
b' < b. Let us assume y a is of the first form. The others are even easier to handle. Hence 
we have 

Va. = X c(a,0),d(a,0) ~ X c(a,0),d(a,l) ~ X c(a,l),d(a,0)i 

where c(a, 1) < c(a, 0) and <i(ct, 1) < d(a, 0). 

Choose F C 2 x 2 maximal such that there exist a : F —> I and cofinally many 
a G A with the property that (0,j) G F implies c(a,j) = a(0, j) and (l,j) G F implies 
d(a,j) = a(l,j) for all j < 2. Wlog we may assume that the above holds for all a < A 
and that for all a < f3 < A and G 2 x 2 \ F, if z = then c(a,j) 7^ c(/3, j) and if 

z = 1 then d(a,j) 7^ d((3,j). Depending on F we have 16 cases to consider. However we 
consider only the case F = 0, as the others are similar. 

We have more subcases to consider according to the order-type of the sequence 
(c(a, 0), c(a, 1), d(a, 0), d(a, 1)). Wlog we may assume that it does not depend on a. We 
only work through two typical examples. Let us first assume that this sequence consists 
of pairwise distinct elements. As we assumed F = we conclude that (c(a,j), d(a, j) : 
a < A, j < 2) is a family of pairwise distinct elements. By A-entangledness of / we get 
a > (3 such that c(a, 0) < c(/3, 0), d(a, 0) < d((3, 0), c(a, 1) > c(/3, 1) and d(a, 1) > d((3, 1). 
We conclude y a < yp, a contradiction. Now suppose c(ct, 0) = d(a, 0) < c(a, 1) < d(a, 1). 
In this case the family (c(a, j), d(a, 1) : a < X,j < 2) consists of pairwise distinct ele- 
ments. By A-entangledness we obtain a > (3 such that c(ct, 0) < c(/3, 0), c(a, 1) > c(/9, 1) 
and d{a, 1) > <i(/3, 1). Again we conclude y a < yp, a contradiction. The other cases are 
similar. 

Case II: V/ < n r}{l) = 0. 

Again we may assume that a(a, 0) < a(a, 1) < . . . < a(a, n — 1) and b(a, 0) > 6(a, 1) > 
. . . > b(a, n — 1) for all a < A. Notice that wlog we may assume that 

X a(*,n-l),b(<*,0) ^ Id (yP •■/3<a) 

for all a < A, as otherwise we may replace y a by y a n ^ a (a,n-i),&(a,o) an d proceed as in 
Case I. Hence wlog 

Va = X a(a,n-l),b(a,0) 
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for all a < A. Let a a = a(a, n — 1), b a = b(a, 0). Clearly, if a a = ap for some a < (3 then 
ba < bp, as otherwise y a < yp. Similarly, b a = bp implies a a < ap. As a A-entangled 
linear order does not have any increasing or decreasing sequences of length A, wlog we may 
assume that both families (a a : a < A) and (b a : a < A) are one-to-one. By a similar 
argument we may assume that a a ^ b a for all a < A and also that a a ^ bp for all a ^ (3. 
We can apply A-entangledness of / to the family (a a , b a : a < A) and get some a > (3 such 
that a a > ap and b a > bp. Hence y a < yp, a contradiction. □ 

Lemma 2.3. Let (I, <) be a linear order and [i a cardinal such that there exist 
{(a a , ba) : a < n} C I 2 and c E I with the property that a a ^ ap, b a < c and that a a < ap 
implies b a < bp for all a, (3 < fx, a ^ (3. Then s + (Sq(I)) > fx holds. 

Proof: Let y a = X aaiC - X aaiha , for a < fi. Note that 



for all a < fx and finite F C /j, with a ^ F '. Indeed, let Fq = {[3 G F : a a < ap}, 
F\ = F\Fq, let [3q be the subscript of the smallest ap, (3 G Fq and let (3\ be the subscript 
of the largest ap, (3 G F 1 . Then y a \{Jp eF yp = y a \(yp Uy^). As (a a ,b a ) G y Q \(y /3o U^ 1 ) 
we are done. Hence there exists a family of ultrafilters (U a : a < fi) with y a G U a and 
— yp G U a for all a ^ [3. Then (U a : a < fi) is a discrete set of cardinality fi in the Stone 
space of Sq(I). □ 



Corollary 2.4. Using the notation o/§l, letting Bi = Sq(Ii) fori < k, in the model 
V Q*Q(u)*Coiifa+,<\) the following hold: 

(i) s{Bi) = = hL(Bi) = hL+(B x ) = hd(B,) = hd + (Bi) = A, for all i < k, 
and hence ]\ i<K s(Bi)/D = U i<K hL{B t )/D = U l<K hd{B t )/D = A = fi++ , 

(ii) hL+(Ui< K Bi/D) = hd+(U l<K BjD) < A and hence s(U i<K B t /D), hL(fl i<K B t /D) 



Proof: We first prove (i). The proofs of Theorem 6.7 and Lemma 6.8 in [M] show 
that for every Boolean algebra B, if hd(B) = k, k being regular and infinite, then hd(B) 
is attained (i.e. there exists a subspace X C Ult(B) with d(B) = k) iff B has a left- 
separated sequence of length k. Similarly, the proof of Theorem 15.1 in [M] shows that 
if hL(B) is regular and infinite, then hL(B) = k is attained iff B has a right-separated 
sequence of length k. As trivially s + (B) < mm{hL + (B), hd + (B)} and hence s(B) < 




and hd(Yli <K Bi/D) are all at most fi + . 



□ 
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min{/iL(S), hd(B)} holds, we conclude that all cardinal coefficients of Bi mentioned in 
(i) are at most \. That they are at least Aj follows from Lemma 2.3, the construction of 
Ii and the trivial fact that every linear order of cardinality fi + , for some cardinal /i, has a 
subset of size ji which has an upper bound. 

In order to prove (ii) note that by Los' Theorem and Ki-completeness of D we have 
that rii< K Bi/ D is isomorphic to Sq(J\ i<K Ii/ D). By Lemmas 1.6 and 2.2 and the previous 
argument we get (ii). □ 

Definition 2.5. Let (y a : a < A) be a one-to-one enumeration of some infinite linear 
order (J, <j). Define a linear order (L(J) 7 <) by letting L(J) = {(y a ,/3) : a < A, f3 < a} 
and 

(y a ,P) < (y'aiP') (Va <J Vol') V (Va = Dot' A /3 < /?')• 

Lemma 2.6. Let a be an infinite, regular cardinal which is not the successor of a 
singular cardinal. Let (J, <j) be a linear order of size A which does not have any increasing 
or decreasing chain of length A. Then 

X + (Int(L(J))) = 7r X + (Int(L(J))) = A 

holds. 

Proof: As trivially nx + (B) < x + (B) holds for every Boolean algebra B, it suffices to 
show x + (Int(L(J))) < A and nx + (Int(L(J))) > A. Let U be an ultrafilter on Int(L(J)). 
Let 

Lu = {ze L(J) : (-oo,z) G U}. 
Clearly Ljj is a (possibly empty) end-segment of L(J). It is straightforward to see that 

X (U)< cf{L\Lu)+cf{Ly), 

where the cofinality of a linear order is the minimal length of a well-ordered cofinal subset, 
and L^j is the inverse order of Ljj- We claim that cf(L \ Ljj) + cf(Lfj) < A. Let us first 
consider cf(L \ Ljj). If (L \ Ljj) fl J x {0} is unbounded in L \ Ljj then cf(L \ Ljj) equals 
the cofinality of some well-ordered increasing chain in J, which is assumed to be < A. 
Otherwise L \ Ly C {(yp, 7) : f3 < a, 7 < 0} for some a < A. Then cf(L \ Ljj) < \a\ < A. 
We conclude x + '(Int(L(J))) < A. 
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In order to prove nx + (Int(L(J))) > A let a < A be regular. Let U be the ultrafilter 
on Int(L(J)) generated by the intervals 



[(y a+1 ,a),(y a+1 ,a)), a < a. 

Now let Y C Int(L(J)) \ {0} be dense in U . If \U\ < a there exists y G Y such that 
V Q [(l/cr+i, Oi)-, (Ua+i, &)) holds for cofinally many a < a. This is clearly impossible. □ 
Corollary 2.7. Using the notation o/§l and definition 2.5, letting Bi = Int(L(Ii)) 
for i<K, in the model V Q * Q( -°> Coii(»+,<\) the f u omng hold: 

(i)ir(Bi) = n + (Bi) = nx(Bi) = nx + (Bi) = A* for alii < k, and hence Yl i<K x( B i)/D 

(ti)x + (Y[ l<K B % /D) = nx + dli <K Bi/D) = A and hence x(I\ i<K B t /D) = *x{Yl i<K B„ 
fi + . □ 

Proof: First note that Ij, i < k, has a dense subset of size Indeed, for each 

s G Uj> <LO iTlj<j' @j choose rj s G U with s C n s if this is possible. It is easy to see that 
the collection of all these r] s is dense in Ii. As there are only many s we are done. 
Hence clearly Ii does not have a well-ordered increasing or decreasing chain of length 
Xi. Hence by Lemma 2.6 we have (i). By Los' Theorem and Ki-completeness of D we 
have that Yl i<K Bi/ D is isomorphic to Int{L(\\ i<K Ii/ D)). By Los' Theorem again and 
as rii< K = ^ & follows that W i<K Ii/D does not have a well-ordered increasing or 
decreasing chain of length A. By Lemma 2.6 we conclude (ii). □ 
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